

			MICI ATENTII
		       --------------

	Intr-o tara imaginara se considera persoanele a,b,..,z. precum si persoana $ (sefu'). Pen-
tru a ajunge la $, persoanele au de intampinat un sistem birocratic, bazat pe pile, cunostinte si
relatii, evident toate necesitand "mici atentii".
	Conditiile de acces au forma:
a1 n2a2 n3a3 .. nkak
unde k>=2; valoarea k nu este neaparat aceeasi pentru toate conditiile.
	Semnificatia unei astfel de conditii este urmatoarea:
	- a1,a2,..,ak sunt persoane distincte din multimea {a,b,..,z}, iar n1,..,nk sunt sumele de
bani ce trebuie "donate" pentru a ajunge de la a1 la a2,..,ak.

	De exemplu conditia:
g 3s 2t 7b
semnifica faptul ca ori de cate ori o persoana ajunge la g, ea trebuie obligatoriu sa treaca in
continuare pe la persoanele s,t,b,"donand" respectiv 3,2,7 lei (deci in total 12 lei).
	Conditiile de acces la $ (sefu') pot avea doar forma particulara:
A n$
unde A apartine multimii {a,b,..,z}, iar n este suma ce trebuie donata daca se alege aceasta con-
ditie. Persoana A este considerata subaltern direct al lui $.

CERINTELE PROBLEMEI

	1) La ce persoane poate ajunge persoana a,presupunand ca are suficient de multi bani? Se
presupune, aici si mai jos, ca a pleaca de la ea insasi.
	2) Care sunt persoanele care pot ajunge la $, presupunand ca au suficient de multi bani?
	3) Sa se determine costul minim necesar persoanei a pentru a-i transmite un mesaj sefului.
Mentionam ca sefu' receptioneaza mesajul doar daca are "recomandarea" tuturor subordonatilor sai
directi la care a ajuns a si care ii inlesnesc accesul direct la $ (printr-o conditie de forma
A n$). Daca a nu poate transmite mesajul dorit lui $, se va afisa mesajul "NEVER".
	4) Daca a poate transmite un mesaj lui $, sa se listeze o modalitate in care o poate face
cu cost minim, prin indicarea unei succesiuni a conditiilor utilizate.
	5) La fel ca la 4), dar se cer toate modalitatile.

EXEMPLU:
Conditii:
a 10u 13r 17t
a 3s 4r 1t
s 12$
r 13$
t 3$
a 7u 2v
u 3i 5j 1k
v 11$
i 4$
j 2$
k 1$
s 3d 4e
f 4$
g 7f
u 99$

o iesire corecta are forma:
a: a d e i j k r s t u v $
$: a f g i j k r s t u v

Costul minim: 36

O solutie:
a 3s 4r 1t
r 13$
s 12$
t 3$

O solutie:
a 7u 2v
u 3i 5j 1k
i 4$
j 2$
k 1$
v 11$

	INTRAREA este constituita dintr-un fisier de tip text in care fiecare linie corespunde unei
conditii, cu formele descrise mai sus. Numele fisierului va fi citit prin program.
	IESIREA se va face pe ecran, conform modului descris mai sus.

RESTRICTII TEHNICE:
	Se va verifica daca fiecare linie de intrare (conditie) are exact una din formele descrise;
sumele de bani pot fi numai intre 1 si 99 (inclusiv). Conditiile vor fi afisate pe ecran in forma
din fisierul de intrare. Cele incorecte vor fi urmate pe aceeasi linie de mesajul "WRONG" si ig-
norate de program.